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DEVICE FOR COMPARING TWO WORDS OF N BITS EACH 

The invention relates to a device for comparing 
two words (bus) N and P of n bits each. It can in 
particular, but not exclusively, be produced in the 
form of an MOS~transistor circuit. 
5 The comparator according to the invention can be 

used in any type of circuit requiring a comparison of 
two n-bit buses. 

Conventionally, the comparison of two words is 
performed with a carry-propagation subtracter. The 
10 subtraction is performed bit-by-bit. The carry occurs 
in a bit-by-bit sequence. 

A disadvantage of this known solution is that the 
number of word bits to be compared is high, and the 
subtraction takes time. 
15 Another disadvantage of this known solution is 

that it is slow and requires a large number of 
transistors . 

The use of a parallel subtracter to reduce the 
carry-propagation time has also been proposed. The 
20 disadvantage of this alternative is that it 
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considerably increases the complexity of the circuit, 
i.e. the number of transistors. 

The aim of the invention is in particular to 
overcome these various disadvantages of the prior art. 
5 More specifically, one of the objectives of this 

invention is to provide a device for rapid comparison. 

Another aim of the invention is to provide a 
comparison device that is adjustable and consistently 
efficient regardless of the number of word bits to be 
10 compared. 

An additional aim of the invention is to provide 
an efficient device that does not require a large 
number of transistors. 

These various objectives, as well as others that 
15 will be described below, are achieved according to the 
invention with a device for comparing two words N and P 
of n bits each, which device includes at least one 
level-1 comparator block which itself includes: 

n basic comparator blocks, each enabling the bits 
20 Ni and Pi of position i of words N and P to be 

compared, with i being between 0 and n-1, and each 

including: 

* a first sub-block for generating at its 
output, forming a first output (OUT_XORi) of 

25 the basic comparator block, a first signal 

indicating whether or not the bits Ni and Pi 
are equal; 

* a second sub-block enabling a second signal, 
indicating which of the bits Ni and Pi is 

30 greater, to be generated at its output; 



* a third sub-block enabling the second signal 
to pass to a second output (SOUTi) of the 
basic comparator block, if the first signal 
does not indicate an equality of the bits Ni 
5 and Pi, and otherwise enabling the second 

signal to be blocked; 
means for generating a third signal at a first 
output (0UT_X0R4_b) of the level-1 comparator 
block, indicating that the numbers N and P are 
10 equal if the n first signals indicate that the n 

bits Ni and the n bits Pi are equal, and otherwise 
indicating that the numbers N and P are not equal; 
first selective passage means enabling the second 
output (SOUTi) of a basic comparator block to be 
15 selectively connected to a second output 

{0UT_C0iyiP4) of the level-1 comparator block, which 
basic comparator block, from among the basic 
comparator blocks having a second signal at their 
second output, processes higher-order bits, with 
20 the signal present at the second output of the 

level-1 comparator block indicating which of the 
numbers N and P is greater. 

The general principle of the invention therefore 
involves the use not of subtraction means but only 

25 comparison means. Indeed, each basic comparator block 
provides two signals used by the level-1 comparator 
block: one indicating the equality or inequality of the 
two bits, and the other indicating which of the two 
bits is greater. Similarly, each level-1 comparator 

30 block provides two signals: one indicating the equality 
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or inequality of the two groups of bits, and the other 
indicating which of the two groups of bits is greater. 

As explained below, in a specific embodiment of 
the invention, the signals provided by a plurality of 
5 level-1 comparator blocks are used by a level-2 
comparator block. More generally, it is possible to 
provide several levels of comparator blocks: each 
level-k-1 comparator block providing two signals 
intended to be used by a comparator block of level k: 

10 one indicating the equality or inequality of the two 
groups of bits, and the other indicating which of the 
two groups of bit is greater. 

For two words of n bits^ the calculation principle 
is as follows: starting from the high orders, when a 

15 bit Pi (with i between 0 and n-1) is different from a 
bit Ni (with i between 0 and n-1) then one of the two 
numbers is greater than the other. Thus, if Ni is equal 
to 1 and Pi to 0, then N is greater than P; otherwise, 
if Pi is equal to 1 and Ni is equal to 0, then P is 

20 greater than N. 

The originality of the invention lies in the use 
of a basic structure (basic comparator block) 
containing few transistors and allowing for a very 
short propagation time. This structure will be repeated 

25 n times and interconnected by specific means so as to 
form a b-bit (level-1) comparator block. As explained 
below, in a preferred embodiment of the invention, 
several level-1 comparator blocks can function very 
rapidly, simultaneously and entirely autonomously, 

30 connected to one another by specific means, thus 



enabling words with a large number of bits to be 
compared. 

Advantageously, the first sub-block includes an 
^^exclusive-OR" gate receiving the bits Ni and Pi at the 
input . 

The second sub-block advantageously includes an 
^^OR" gate receiving the bit Pi at the input and, via an 
inverter, the bit Ni. 

The third sub-block advantageously includes a 
^'selective passage'' gate of which the input is 
connected to the output of the second sub-block and 
which is controlled by the output of the first sub- 
block. 

According to an advantageous feature, the means 
for generating the third signal, at the first output of 
the level-1 comparator block, include an ^^OR" gate of 
which the inputs are connected to the first outputs of 
the basic comparator blocks. 

Preferably, the first selective passage means 
include : 

means for directly connecting the second output of 
the basic comparator block processing the high- 
order bits Nn-1 and Pn-1 to the second output of 
the level-1 comparator block; 

for each of the other basic comparator blocks 
processing bits Nj and P j , with j being between 0 
and n-2, means for connecting the second output of 
the basic comparator block to the second output of 
the level-1 comparator block, via a ^'selective 
passage" gate controlled by the output of an ^^OR" 
gate of which the inputs are connected to the 
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. first outputs of the basic comparator blocks of 
higher order than j . 

In an advantageous embodiment of the invention, 
said at least one level-1 comparator block also 
5 includes means for storing the value present at the 
second output of the level-1 comparator block. 
Preferably, the storage means include: 
a ""NON OR" gate of which a first input is 
connected to the second output of the level-1 
10 comparator block and a second input is connected, 

via an inverter, to the first output of the level- 
1 comparator block; 

a low-current inverter connecting the output of 
said ""NOT OR" gate to the first input of said '"NOT 
15 OR" gate. 

In a specific embodiment of the invention, the 
device includes at least one level-2 comparator block 
which itself includes: 

q level-1 comparator blocks, with q ^ 2, each 
20 including a portion of the n basic comparator 

blocks; 

means for generating a fourth signal at a first 
output of the level-2 comparator block, indicating 
that the numbers N and P are equal if the first 
25 outputs of the q level-2 comparator blocks 

indicate that the bits that they compare are 
equal, and otherwise indicating that the numbers N 
and P are not equal; 

second selective passage means, enabling the 
30 second output of a level-1 comparator block to be 

selectively connected to a second output of the 
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level-2 comparator block, which level-1 comparator 
block, from among the level-1 comparator blocks 
having a second signal at their second output, 
processes higher-order bits, with the signal 
5 present at the second output of the level-2 

comparator block indicating which of the numbers N 
and P is greater. 

Thus, to improve the processing speed, a parallel 
comparison mode is used. To compare two words of n 

10 bits, N and P, the comparator is broken down into a 
plurality of level-1 comparator blocks functioning in 
parallel- The partitioning can be performed on blocks 
with a maximum of 4 bits, but also on blocks of 2 bits, 
3 bits, 5 bits or more. The partitioning by 4 is more 

15 advantageous in terms of the number of transistors and 
the speed for buses of format 8, 16, 32, 40 and so on. 

The means for generating the fourth signal, at the 
first output of the level--2 comparator block, 
advantageously include an ^^OR" gate of which the 

20 outputs are connected to the first outputs of the 
level-1 comparator blocks . 

Advantageously, the second selective passage means 
include : 

means enabling the second output of the level-1 
25 comparator block processing the high-order bits to 

be connected to the second output of the level-2 
comparator block, via a ^'selective passage'' gate 
controlled by the first output of the level-1 
comparator block processing the high-order bits; 
30 - for each of the other level-1 comparator blocks, 
means for connecting the second output of the 
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level-1 comparator block to the second output of 
the level-2 comparator block, via a ^^selective 
passage" gate controlled by the output of an ^^OR" 
gate of which one input is connected, via an 
5 inverter, to the first output of said level-1 

comparator block, and of which the other inputs 
are connected to the first outputs of the higher- 
order level-1 comparator blocks. 

Said at least one level-2 comparator block 
10 advantageously also includes means for storing the 
present value at the second output of the level-2 
comparator block. 

According to an advantageous feature, the storage 
means include: 

15 - a "'NOT OR" gate of which a first input is 
connected to he second output of the level-2 
comparator block and a second input is connected, 
via an inverter, to the first output of the level- 
2 comparator block; 

20 - a low-current inverter connecting the output of 
said ""NOT OR" gate to the first input of said ""NOT 
OR" gate. 

In a specific embodiment of the invention, the 
device includes at least one level-k comparator block, 
25 with k ^ 2, which itself includes: 

- p level-k-1 comparator blocks, with p ^ 2; 

means for generating a fifth signal at a first 
output of the level-k comparator block, indicating 
that the numbers N and P are equal if the first 
30 outputs of p level-k-1 comparator blocks indicate 

that the bits that they are comparing are equal. 
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and otherwise indicating that the numbers N and P 
are not equals- 
third selective passage means, enabling the second 
output of a level-k-l comparator block to be 
5 selectively connected to a second output of the 

level-k comparator block, which level-k-l 
comparator block, from among the level-k-l 
comparator blocks having a signal at their second 
output, processes higher-order bits, with the 
10 signal present at the second output of the level-k 

comparator block indicating which of the numbers N 
and P is greater. 

Advantageously, each ^^selective passage" gate 
includes a transistor N mounted parallel with respect 
15 to a transistor P. 

According to an advantageous feature, the device 
is produced in the form of a wired circuit. 

Other features and advantages of the invention 
will appear in the following description of a preferred 
20 embodiment of the invention, given as an indicative and 
non-limiting example, and the appended drawings, in 
which: 

- figure 1 shows a diagram of a basic comparator 
block (1-bit comparator block), included in an 8- 

25 bit comparator according to a specific embodiment 

of the inventions- 
figure 2 shows a diagram of a level-1 comparator 
block (4-bit comparator) , included in an 8-bit 
comparator according to a specific embodiment of 

30 the invention; 
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figure 3 shows a diagram of an 8-bit comparator 
according to a specific embodiment of the 
invention; 

figure 4 shows (optional) means for storing the 
5 value present at the second output (0UT_C0MP4) of 

the level-1 comparator block (4-bit comparator 
block) of figure 2. 

Now^ in reference to figure 1, a basic comparator 
block (1-bit comparator block) will be described. 
10 This block receives, at the input, two bits Ni and 

Pi to be compared (bits of position i of words N and 
P) . It has two outputs: one (OUT_XORi) indicates 
whether the two bits Ni and Pi are equal, the other 
(SOUTi) indicates which of the two bits Ni and Pi is 
15 greater. 

It includes: 

a first sub-block including an ^^exclusive-OR" 
(XOR) gate, receiving, at the input, the bits Ni 
and Pi and of which the output constitutes the 
20 first output OUT_XORi of the 1-bit comparator 

block. This XOR gate itself consists of a ^^not- 
exclusive-OR" (NXOR) gate 1 followed by an 
inverter 2; 

- a second sub-block including an ^'OR'' gate 
25 receiving, at the input, the bit Pi and, via an 

inverter 2, the bit Ni. This OR gate itself 
consists of a ^^not-OR" gate 4 followed by an 
inverter 5; 

a third sub-block including a selective passage 
30 gate ( ^^pass-gate" ) 9 of which the input is 

connected to the output of the second sub-block 
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(i.e. the reference inverter 5) and of which the 
output constitutes the second output SOUTi of the 
1-bit comparator. This selective passage gate is 
controlled by the first output OUT_XORi of the 1- 
5 bit comparator unit. Indeed, it includes a 

transistor N 6 mounted parallel with respect to a 
transistor P 1, which are activated by the first 
output OUT_XORi, directly or via an inverter 8, 
respectively . 

10 Now, the operation of this 1-bit comparator block 

will be described in detail. The first sub-block 1, 2 
makes it possible to determine whether the two bits (Ni 
and Pi) are equal or not. Next, the pass-gate 9, 
controlled by the output of the first sub-block 1, 2 
15 (exclusive-OR) enables the result of the comparison to 
be transmitted if Ni is different fro Pi or the output 
signal SOUTi to be put in high impedance (pass-gate 
blocked for Ni equal to Pi) . Thus, when: 

Ni = Pi, then OUT_XORi = 0 and SOUTi is HZ (high 
20 impedance) ; 

Pi = and Ni = 0 then OUT_XORi = 1 and SOUTi = 1; 
Pi = 0 and Ni = 1 then OUT_XORi = 1 and SOUTi = 0. 
Now, in reference to figure 2, a level-1 
comparator block (4-bit comparator block) will be 
25 described. 

This block receives, at the input, a 4-bit input 
bus N (N3, N2, NI, NO) and a 4-bit input bus P, with N 
and P being 4-bit words to be compared. 
It has three outputs: 
30 - the output OUT_XOR4_b, which is active at 0 and 
indicates whether the two 4 -bit numbers are equal; 
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the output OUT_XOR4, which is the inverse of the 
output 0UT_X0R4_b. It is therefore active at 1 and 
indicates whether the two 4-bit numbers are equal; 
the output 0UT__C0MP4, which indicates the result 
5 of the comparison of the two 4-bit numbers (i.e. 

which of the two is greater) • 
It includes: 

- four 1-bit comparator blocks referenced 21 to 24; 
three '"not-OR" (NOR) gates referenced 25 to 27; 

10 - four inverters referenced 28 to 211; 

- three selective pass-gates referenced 212 to 214. 
The NOR gate referenced 25 and the inverter 

referenced 28 which follows it together form an ^'OR'' 
gate^ receiving, at the input, the outputs OUT^XORi of 

15 the four 1-bit comparator blocks. The output of this OR 
gate constitutes the output 0UT_X0R4_b of the 4-bit 
comparator block- The output 0UT-X0R4 of the 4-bit 
comparator block corresponds directly to the output of 
the NOR gate referenced 25. 

20 The output SOUTi of the 1-bit comparator block 

referenced 21, which processes the high-order bits N3 
and P3, is connected directly to the output 0UT_C0MP4 
of the 4-bit comparator. 

The output SOUTi of each of the other 1-bit 

25 comparator blocks referenced 22 to 24, which process 
bits Nj and Pj (with j between 0 and n-2), is connected 
to the output 0UT_C0MP4 of the 4-bit comparator block, 
via one of the ^'selective passage'' gates 212 to 214. 
Each of these ^^selective passage" gates is controlled 

30 by an "'OR" (performed with one of the NOR gates 2 6, 27 
and the inverters 29, 210 which follow it, or by the 
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only inverter referenced 211) of the outputs OUT_XORi 
of the higher-order 1-bit comparator blocks, 

Now^ the operation of this 4-bit comparator block 
will be described in detail. Starting with the high 
5 orders, when the output OUT_XORi of a 1-bit comparator 
block is different from 0, i.e. a bit Pi is different 
from a bit Ni, then one of the two numbers N and P is 
greater than the other. At this time, the comparison is 
concluded. It can be detected according to the value of 

10 SOUTi (of the 1-bit comparator block of which the 
output OUT_XORi is different from 0) which of the two 
numbers N and P is greater. It is therefore unnecessary 
to take into account the next 1-bit comparison blocks 
(of lower order) . It is even necessary to block their 

15 outputs (which would distort the comparison) . For this, 
it is necessary to block the pass-gates 212 to 214 
connecting the outputs SOUTi of the 1-bit comparators 
of lower-order to the output 0UT_C0MP4. These pass- 
gates are controlled by an OR of the outputs OUT_XORi 

20 of the 1-bit comparator blocks of higher-order. Thus, 
starting from the high orders, when an output OUT_XORi 
of a 1-bit comparator block is equal to 1, it positions 
at 0 all of the outputs of the NOR gates connected to 
the outputs OUT_XORi of lower-order. The outputs of the 

25 NOR gates thus block the pass-gates connecting the 
output SOUTi of the lower-order 1-bit comparators to 
the output 0UT_C0MP4 . 

When the four bits of N are identical to the four 
bits of P, the two numbers of four bits are identical. 

30 An OR of the four outputs OUT_XORi of the four 1-bit 
comparators enables the signal 0UT_X0R4_b to be 
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generated. The signal 0UT_X0R4_b is equal to 0 when the 
2 numbers are equal. The signal 0UT_X0R4 is the inverse 
of 0UT_X0R4_b. 

Now, in reference to figure 3, an 8-bit comparator 
5 block will be described. 

This block receives, at the input, an 8-bit input 
bus N and an 8-bit input but P, with N and P being 8- 
bit words to be compared. 

It has two outputs: 
10 - the output 0UT_X0R8_b, which is active at 0 and 

indicates whether the two 8-bit numbers are equal; 

the output 0UT_C0MP8, which indicates the result 

of the comparison of the two 8-bit numbers (i.e. 

which of the two is greater) . 
15 It includes: 

two 4-bit comparator blocks referenced 31 and 32; 

three NOR gates referenced NORO, NORl and N0R2; 

four inverters referenced 33 to 36; 

two selective pass-gates referenced PGO and PGl. 
20 The NORl gate and the inverter referenced 35 which 

follows it together form an OR gate, receiving, at the 
input, the outputs 0UT_X0R4_b of the two 4-bit 
comparator blocks. The output of this OR gate 
constitutes the output 0UT_X0R8_b of the 8-bit 
25 comparator block. 

The output 0UT_C0MP4 of the 4~bit comparator block 
referenced 31, which processes the high-order bits, is 
connected to the output 0UT_C0MP8 of the 8-bit 
comparator block via the selective passage gate PGO (as 
30 well as via storage means constructed around the gate 
N0R2, as explained below) . The selective passage gate 
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PGO is controlled by the output 0UT_X0R4_b of the 4-bit 
comparator block referenced 31. 

The output 0UT_C0MP4 of the other 4 -bit comparator 
block referenced 32 is connected to the output 
5 0UT_C0MP8 of the 8-bit comparator block, via the 
selective passage gate PGl (as well as via storage 
means constructed around the gate N0R2, as explained 
below) . The selective passage gate PGl is controlled by 
a ''not OR'' (performed with the NORO ) of the output 

10 0UT_X0R4_b of the 4-bit comparator block referenced 31 
and the output 0UT_X0R4 of the 4-bit comparator block 
referenced 32. 

Now, the operation of the 8-bit comparator block 
will be described in detail. Two 4-bit comparator 

15 blocks functioning in parallel are used. The first 
block 31 is connected to the four high-order bits of 
buses N and P. The second block 32 is connected to the 
low-order bits of buses N and P. Thus, the two blocks 
31, 32 function entirely in parallel but the validation 

20 of the output of the low-order block 31 is dependent on 
the value of the output signal 0UT_X0R4_b of the high- 
order block 32. 

If the output_X0R4_b of the first 4-bit comparator 
block 31 is equal to 1, then one of the two 4-bit 

25 numbers is greater than the other. The value of the 
signal 0UT_C0MP4 of the first block 31 indicates which 
of the two numbers is greater. The pass-gate PGO is 
then busy, while the pass gate PGl is blocked by the 
gate NORO- The signal 0UT_C0iyiP8 then gives the result 

30 of the 8-bit comparison (it is at 0 if N is greater 
than P) . 



16 



If the output 0UT_X0R4_b of the first 4-bit 
comparator block 31 is equal to 0, the four high-order 
bits are identical, and the result of the comparison is 
derived from the comparison of 4 high-order bits. Two 
5 cases are thus possible. 

First case: if the signal 0UT_X0R4__b of the second 
block 32 is equal to 0, then the two numbers are equal. 
In this case, the pass age PGO is blocked by the signal 
0UT_X0R4_b of the first 4-bit comparator 31, while the 

10 pass-gate PGl is blocked by NORO . The input of N0R2 is 
forced to 1 by the output of NORl, which is equal to 1 
when the two signals OUT_XOR4_b (of the first and 
second 4-bit comparator blocks 31 and 32) are at 0. The 
output 0UT_C0MP8 is thus equal to 1, and, generally, 

15 the signal 0UT_C0MP8 is equal to 1 when N is lower than 
or equal to P. The output 0UT_X0R8_b is then equal to 
0. It is 0 each time the two numb.ers N and P are equal. 

Second case: if the signal 0UT_X0R4__b of the 
second block 32 is equal to 1, the two numbers are then 

20 different and the value of the signal OUT_COMP8 
indicates which of the two numbers is greater 
(0UT__C0MP8 is at 0 if N is greater than P) . In this 
case, the input of N0R2 is at 0. 

A small (low-current) inverter 37 looped back to 

25 N0R2 enables the value of the comparison to be stored 
at the end of the operation. 

As shown in figure 4, the 4-bit comparator block 
can include (optional) means for storing the value 
present at the second output (0UT_C0MP4) of the level-1 

30 comparator block (4-bit comparator block) of figure 2. 
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This is in particular the case when the 4-bit 
comparator block is used alone (and not in an 8-bit 
comparator block as described above in reference to 
figure 3) . 

5 An NOR gate 41 receives, at the input, the outputs 

0UT_C0MP4 and OUT_X0R4 of the 4 -bit comparator block. 
Its output is followed by an inverter 42. A small (low- 
current) inverter 43 looped back to the NOR gate 41 
enables the value of the comparison to be stored at the 
10 end of the operation. 



